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Abstract — This paper focuses on the coordination of a large 
population of dynamic agents with private information over 
multiple periods. Each agent maximizes the individual utility, 
while the coordinator determines the market rule to achieve 
group objectives. The coordination problem is formulated as a 
dynamic mechanism design problem. A mechanism is proposed 
based on the competitive equilibrium of the large population 
game. We derive the conditions for the general nonlinear 
dynamic systems under which the proposed mechanism is 
incentive compatible and can implement the social choice 
function in e-dominant strategy equilibrium. In addition, the 
proposed mechanism is applied to a linear quadratic problem 
with bounded parameters to show its efficacy. 

I. Introduction 

Mechanism design deals with the coordination of a group 
of self-interested agents to achieve group objectives [1], 
In a mechanism design problem, the coordinator needs to 
provide proper incentives to align the individual preferences 
with the social choice, i.e., the strategic behaviors of the 
self-interested agents result in an outcome that achieves the 
desired group objectives. Such problem has been extensively 
studied by researchers in both engineering and economics 
[2], [3], [4], [5], [6], [7]. Some of these works consider the 
coordination problem in dynamic setting [8], [9], [10], [11], 
[12], [13], While these existing works guarantee incentive 
compatibility and realize efficient resource allocation, they 
typically lead to discriminatory pricing schemes: the unit 
price of the mechanism is different for different agents. 
Such pricing scheme is not applicable in many applications, 
including the existing electricity market. 

On the other hand, uniform-price mechanisms draw ex¬ 
tensive research attentions due to its wide applicability in 
engineering problems. Many works study the design of 
uniform-price incentive mechanisms for price-taking agents 
[14], [15], [16] who do not anticipate the effect of his bid 
on the market clearing price. While intuitively the effect 
of individual agent actions on market price may vanish 
if the population grows large, the price-taker assumption 
requires a more rigorous justification. In the case where 
the agents are not treated as price-takers, the interactions 
between agent decisions make it challenging to even analyze 
the game solutions of a given mechanism. One branch of 
works studies the decentralized convergence to the solution 
of some given mechanisms using mean-field approximations 
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[17], [18], [19], [20], [21], assuming that the agents are 
indifferent to a change in his utility up to a constant. While 
such method proposes a way to efficiently compute the game 
solutions, it does not involve group objectives. In contrast, 
another branch of works designs mechanisms that take group 
objectives into account [22], [23], [24], In these works, 
proper pricing schemes are proposed to motivate agents to 
achieve or approximately achieve socially optimal resource 
allocations. However, most of these works focus on static 
mechanism design, where system dynamics are not involved. 

In this paper we consider the coordination of a large 
population of dynamic agents to achieve group objectives 
over multiple periods. Each individual agent is self-interested 
and strategically chooses control actions to maximize his 
utility. In the meanwhile, the coordinator needs to provide 
proper incentives (typically via pricing) for individual agents 
to achieve certain group objectives, i.e., maximize the social 
welfare. This problem poses several challenges: first, we 
focus on uniform-price mechanisms, where the agents face 
a single-valued unit price. No existing tool in mechanism 
design is directly applicable in this scenario. Second, to 
identify the optimal mechanism that maximizes the social 
welfare, a subproblem is to determine the solution of the 
game induced by a given mechanism. This problem is 
challenging, especially when large-scale coupled dynamic 
systems are involved. Existing works mostly focus on mean 
field control [17], [18], [19], [20], [21], where the coordina¬ 
tor’s control is typically fixed as the average of individual 
states or controls. In this case, since the higher level control is 
fixed (not optimized), the resulting solution can not guarantee 
to achieve the group objectives. Therefore, a more general 
framework that addresses other control scenarios is needed. 

The key contribution of this work lies in identifying a class 
of problems where uniform price mechanism can be devel¬ 
oped to implement he social choice function in e-dominant 
strategy equilibrium. This class of problems captures a wide 
range of resource allocation problems where the coordinator 
allocates resource to a large population of dynamic agents 
to maximize the social welfare subject to a peak resource 
constraint. Despite its wide applicability, no existing tools in 
mechanism design literature can be directly used to design a 
uniform-price mechanism for this particular problem. In this 
paper, we propose a uniform-price mechanism to achieve the 
group objectives. We show that when the impact of individual 
bid on the market clearing price is bounded, the proposed 
mechanism is incentive compatible for general nonlinear 
dynamic systems. We also derived conditions under which 
the proposed mechanism can implement the social choice 


function in e-dominant strategy equilibrium. Furthermore, 
the proposed mechanism is applied to a linear quadratic 
cases. We show that as long as the system parameters are 
properly bounded, the conditions for incentive compatibility 
can be verified, and the proposed mechanism maximizes the 
social welfare in e-dominant strategy equilibrium. 

The rest of the paper proceeds as follows. The coor¬ 
dination problem is formulated as a dynamic mechanism 
design problem in Section II. A uniform-price mechanism 
is proposed in Section III. In Section IV a special case is 
studied to show the efficacy of the proposed approach. 

II. Problem Formulation 

In this section we formulate the coordination problem 
as a mechanism design problem. Each agent is modeled 
as an individual utility maximizer who chooses a bid to 
optimize individual utility over a planning horizon. In the 
meanwhile, the coordinator needs to design the message 
space and market clearing rules (mechanism) to motivate the 
self-interested agents to achieve group objectives. 

A. Individual Utility Maximization 

Consider a group of N agents with a planning horizon 
of length K. Let x). and a k denote the system state and 
control action of the ith agent at kth period, respectively. 
We consider the following discrete time dynamic systems 
with constraint: 

4+1 = 4(4 >4; 4) 

4 e n* fc (i) 

4 e X' k 

where 0 k £ 0* denotes the private information of agent 
i, iV k and X‘ k are convex and compact set, and /, is 
assumed to be continuous with respect to both parameters. 
In the mechanism design context, the private information 
is typically referred to as the agent type. In the individual 
decision problem, each agent acts strategically to maximize 
the individual utility, which is the valuation minus the 
payment. The user’s valuation can be captured by a stage- 
additive valuation function V k : X k x iV k —> R, which is 
assumed to be continuously differentiable and strictly convex 
with respect to a l k £ f V k . It evaluates the level of comfort 
the agent experiences when receiving an allocation decision 
a k £ f l k at state x\ £ X k . Let p k denote the unit price of 
the allocation at time k, then the utility of the ?'th agent can 
be denoted as follows: 

K K 

£ UK 4,4,p fc ; 4) = £ 4(4,4;4) -p*4 (2) 

fe=1 k= 1 

Since the agents are self-interested, each agent would choose 
control actions to maximize his utility subject to the dynamic 
constraint £□». 

Remark 1: In the above formulation, the unit price 
p k is the same to different agents. This is called the 
non-discriminatory pricing. The non-discriminatory pricing 
scheme is compatible with many existing markets, and is 


easy to implement. On the other hand, many existing works 
are based on Vickrey-Clarke-Groves (VCG) mechanisms [1], 
[3], [25], which typically leads to discriminatory pricing. 
The uniform-price mechanism design problem (especially the 
dynamic case) is not well studied yet. 

B. The Mechanism Design Problem 

Since the agents have private information, the coordinator 
asks each agent to submit a bid denoted as r l = (r\,... ,r z L ). 
This bid must be in the message space, M l , specified by 
the coordinator. The coordinator then collects these bids and 
determines the market outcome accordingly, which consists 
of the allocation decision a = (ai,..., ax) and the unit 
price p = (pi,... ,p K ), where a k = (a k ,...,a k ). This 
market clearing process maps the agent bids to the market 
outcome, which can be modeled as an outcome function g : 
M 1 x • • • x M n —* O x P. where f 1 denotes all feasible 
resource allocations and P denotes all feasible unit prices. A 
mechanism consists of the message space and the outcome 
function, whose formal definition is given below: 

Definition 1 (Mechanism [1]): A mechanism 

r = (M, £/(•)) consists of a collection of message spaces M 
and an outcome function g(-), where M = M 1 x • • • x M N . 

Based on the definition, the outcome function can be 
written as g(r) = (a 1 ,..., a N ,p). Lor notation convenience, 
we denote g l k a (r) = a\ and g k , P (r) = p k , and let g a [r) = 
(a 1 ,..., a N ). In our problem, when a mechanism is given, 
the utility function of each agent depends on the bid, and 
can be written as the following: 

K 

£^(4,4>),s*>);4)- (3) 

k= 1 

As each agent is self-interested, he would choose his bid to 
maximizes the individual utility ([3]). In the utility function 
©, since r is the vector consisting of all agent bids, each 
agent’s utility depends on the actions of other agents. There¬ 
fore, this utility maximization problem is a game induced by 
the mechanism T, which can be denoted as G(T). Lor a game 
problem, there are several solution concepts, including Nash 
equilibrium, Bayesian Nash equilibrium, dominant strategy 
equilibrium, etc [1], In this paper we choose the e-dominant 
strategy equilibrium solution concept, which assumes that 
each agent is indifferent to a change in his utility up to 
a constant e. In reality, a utility of 0.99$ may have no 
difference from a utility of 1$ to an agent. Therefore, this 
assumption is reasonable in many practical applications. If 
we let A \(r) = (4,44 9k, P (r)), then the stage utility of 
the ith agent at time k can be written as a function of A l k ( r ) 
only (neglecting the dependence on initial state). Using these 
notations, the formal definition of the e-dominant strategy 
equilibrium is given as below: 

Definition 2: Given a game G(r), a bidding collection 
r* = (r 1 *,..., r N *) is an e-dominant strategy equilibrium 
of the game if for any i = 1,..., N, we have: 

K K 

^UmiPKr-tfiOi) > £tfj(4(4 »■"*); 4)-* (4) 

k =1 k =1 


for all r l G M l and all r 1 G M \ where M 1 = M 1 x 
••• x M 1 ” 1 x M i+1 x ••• x ME 

In the equilibrium solution, it is to the agent’s best benefit 
to follow the equilibrium strategy regardless of other agent’s 
actions. Note that the equilibrium strategy depends on user 
types, the individual decision making process can be cap¬ 
tured by a bidding strategy : 0* —► M\ In this notaion, 
mr(6) = (to p, (0 1 )..., TOp^( 0 N )) is the game solution to 
G(r). 

Remark 2: The dominant strategy equilibrium solution is 
a rather robust solution concept. In dominant strategy equilib¬ 
rium, each agent’s best decision is to follow the equilibrium 
strategy regardless of the actions of other agents. Therefore, 
when an individual agent makes a bidding decision, he does 
not need to anticipate the control actions of other agents. 
However, it is well-known that in general, VCG mechanism 
is the unique mechanism that induces dominant strategy 
equilibrium [1], which does not guarantee uniform unit price. 
Therefore, different from many existing works, we adopt the 
e-dominant strategy equilibrium. In this solution concept, a 
uniform-price mechanism (different from VCG) is proposed 
to implement the desired social choice function for large- 
population agents. 

The goal of this paper is to find the mechanism that 
achieves the group objective. The group objective can be 
encoded in a social choice function </>: 0 1 x • • • x 0 W —> fl 
that maps the agent type to a feasible resource allocation. 
Here we consider the social choice function that maximizes 
the social welfare subject to a total resource constraint: 

44 = argmax^ ^ 4(4> a %; 0\.) - ^ a k ( ^ a\ ) 

l— i k—1 k= 1 ' 2=1 ' 

[4+t = /*(4>4;4) 

s.t. < 4 G f 
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In the above definition, D k is the total resource constraint, 
and (Jfc(-) is a convex and continuously differentiable func¬ 
tion denoting the cost for the coordinator to procure certain 
amount of resources at time k. The value of the social choice 
function indicates the socially desired resource allocation. On 
the other hand, the resource allocation is a function of the 
user bids, which depends on the mechanism. Therefore, to 
achieve the group objective, the coordinator needs to find a 
mechanism whose resulting allocation plan coincides with 
the value of the social choice function. 

Definition 3 (Implementation [1]): The mechanism T im¬ 
plements the social choice function 0(-) if there exists an 
equilibrium strategy profile (mf (■),..., (•)) of the game 

G(T) such that 

2a(TOr(0i),... ,TOp (0 N )) = 0(0), V0 G 0. (5) 

where 0 = 0 1 x • • • x 0 W . 

To this point, the problem of this paper can be stated as 
follows: design a uniform-price mechanism to implement the 
social choice function 0(-) in e-dominant strategy equilib¬ 
rium. . 


III. The Uniform-price Mechanism 

In this section, we first propose a mechanism based on 
the competitive equilibrium of the market. Then, we show 
that the proposed mechanism can implement the social 
choice function when each agent strategically chooses bid 
to maximize individual utilities. Due to revelation principle, 
we focus on the direct mechanism, where the message space 
is the space of agent types, i.e., M 1 = 0 1 for Vi. 

A. The Proposed Mechanism 

To introduce our proposed mechanism, let us first consider 
a price-response problem, where each agent takes price 
as given and chooses optimal control a 1 to maximize the 
individual utility. In the price-response problem, the control 
strategy of each agent depends on the price. Therefore, we 
have the following: 

K 

p l (p,r l ) = argmax^G£(4,4,p fe ;4) (6) 

a 1 — 
c=l 

4+i = /*(4>4;4) 
a l e ft’*- 

where u‘ is assumed to be continuous with respect to 
p. In the context of economics, the price-allocation pair 
(p, p}(p, r l ) : ..., p N (p, r 1 )) is defined as the competitive 
equilibrium [1]. Here we propose a mechanism T c based on 
the competitive equilibrium concept to solve the mechanism 
design problem of this paper. 

Definition 4: The proposed mechanism T c is a direct 
mechanism with the following outcome function: 

'g p {r) = argmaxp £f=i 4(4*> 4*5 4)“ 

[4+t = /i(4*>4*;4) 

< st I a i *=p i (p,r i ) 

s " *<D k , Vfc 

U* e 4 

,4(0 =4(5 p (04). 

where 4(0 = (4,40. ■ • • > 4r,40) and 9 P { 0 = 

(<?i,p(0j • • •) 9K,p{r))- In the above definition, the utility 
function is a continuous function with respect to p over 
a compact set. Therefore, <j v {r) exists, and the proposed 
mechanism is well-defined. 

Remark 3: In this paper, we assume that //' is continuous 
with respect to p, which establishes the existence of g p [r). It 
is well known that the solution to a strictly convex parametric 
quadratic programming problem is continuous with respect 
to its parameters [26]. Therefore, this continuity assumption 
holds when U k is quadratic and /, is linear. We believe 
this assumption also holds for more general systems, but 
the derivation of the detailed conditions that guarantee the 
continuity of pi is out of the scope of this paper. 

Remark 4: Note that although the mechanism is defined 
based on the price-taker game ([6]), we do not assume that 




agents are price-taker. In our problem, each agent will antic¬ 
ipate the impact of his bid on the market clearing price, and 
makes bidding decisions accordingly. This is significantly 
different from the works based on competitive equilibrium 
[14], [22], [23], On the other hand, we conjecture that the 
impact of the bids of an individual agent on the market price 
will diminish as the population size grows. In this case the 
agent behavior should be very similar to price-taker agents 
when the game has a large population. The rest of this section 
provides rigorous justification for this conjecture. 

B. Properties of the Proposed Mechanism 

This subsection discusses some properties of the proposed 
mechanism. 

In mechanism design problems, the coordinator typically 
wants to design a mechanism to induce the truth-telling 
solution (r 1 = O'). If truth-telling is an equilibrium strategy 
of the game induced by a direct mechanism, we say this 
mechanism is incentive compatible. The formal definition of 
incentive compatibility is as follows: 

Definition 5 (Incentive Compatibility [1]): A direct 
mechanism T is incentive compatible in e-dominant strategy 
equilibrium if for any i = l,... ,N, we have: 

K K 

k= l fc=i 


for all r* £ M l and all r 1 £ M 1 . 

Under certain conditions, we can show that the proposed 
mechanism is incentive compatible in e-dominant strategy 
equilibrium. To present our result, we first introduce some 
regularity conditions. 

Definition 6: We say a function ip : R k —»• II is Lipschitz 
continuous with constant C in norm for x £ X, if there 
exists C > 0 such that: 

\p(xi) - p(x 2 )\ < C\\xi - £ 2 ||oo) Vcci £ X, x 2 £ x (8) 

Throughout the rest of the paper, whenever we say a 
function is Lipschitz continuous with constant C, we mean 
the function is Lipschitz continuous with constant C in / JOO 
norm for its parameters in the corresponding space. 

The incentive compatibility result of the proposed mech¬ 
anism can be summarized as the following proposition: 

Proposition 1: Assume that Uj,. is Lipschitz continuous 
with respect to both a\ and p\ with constant C\ and C 2 , 
respectively. Assume pi 1 is Lipchitz continuous with respect 
to p with constant C 3 . Furthermore, assume that there exists 
ei > 0 for the proposed mechanism r c such that: 

l 5 fe, P (r i ,r- i )- 5 fc , p ( 0 I ,r- I )| < Cl) Vr‘ £ M\ r -i £ M~\ 

(9) 

then F c is incentive compatible in e-dominant strategy equi¬ 
librium where e = K(C\C 3 + C 2 )ei. 

Proof: Let r l denote the bids of the /th agent. Let 
Pk = 9k,p(r)- According to the definition of the proposed 


mechanism r c , for each agent i, we have the following: 

K K 

J2 u k {^{piy)y k y) >{tAipiyui-y) 


k= 1 


k= 1 


d°) 

for all r l £ M l . Due to the Lipschitz continuity and the 
assumption © of the proposition, it can be verified that the 
following inequality holds: 

K 

^2 U k {Pki 9 p{r l ,r- l ),r l ),g kiP (r\r~ l )\r l ) + e > 
fc= 1 
K 

(Pk(9p(r\r- l ),r l ),g k , p (r\r- i y,r l ) (11) 

k= 1 

for all f l £ M 1 and r~ l £ M~\ where e = K(C\C 3 + 
C 2 )e 1 . Equation (ITOl ) and (ITTb together indicate the follow¬ 
ing: 

K 

J2 U k (gk(g P y,r~ l ),r l ),g kyP (r l ,r~ l );r l ) > 
k=1 
K 

J2 U k {vl(g P (r\ r y,y,gk, P {f\r- i y rl ) -e ( 12 ) 
fc =1 


for all P £ M l and r~ l £ M~ l . Therefore, the proposed 
mechanism guarantees that the agent bid r satisfies the above 
condition (fl 2 l >. 

On the other hand, the ith agent seeks to find a bid r, 
such that: 

K 

E U k (4Q? P (r\ r-% e ‘) > 

fc— 1 
K 

^2ul(pl(g p (f l ,r- z ),f z ),g ktP (f\r- i y,9 l ) -e (13) 

fc=i 


for all P £ M l and r 1 £ M 1 . Letting = 6i exactly 
satisfies this objective. This completes the proof. ■ 

Proposition |T] provides conditions under which the pro¬ 
posed mechanism is incentive compatible. Aside from Lip¬ 
schitz continuity, the key condition is ©: the bid of a 
particular agent will affect the market clearing price by 
at most 61 . While the result of Proposition Q] works for 
general nonlinear dynamic systems, how to verify condition 
© depends on the particular application. In the next section 
we will show how this condition can be verified for linear 
quadratic problems. The verification of this condition for 
more general systems is left for future work. 

In our paper, since the mechanism is designed based on 
the competitive equilibrium, which deviates from the true 
agent behavior, incentive compatibility does not necessarily 
guarantee the group objective can be achieved. To account 
for this, we first introduce the following definition before 
proceeding to the key result of this paper. 

Definition 7: Given a resource allocation a, we say a is 
uniform-price implementable if there exists a price p £ P 
such that a 1 = p l (p , 9 l ) for alii = 1,..., N. 


Based on the definition, if a resource allocation a is uniform- 
price implementable by p, then (a. p) is a competitive 
equilibrium of the game. Now we can present the key result 
of this paper: 

Proposition 2: Assume that the social choice function 
(f)(6) is uniform-price implementable, and the proposed 
mechanism r c is incentive compatible in e-dominant strat¬ 
egy equilibrium, then 1 can implement the social choice 
function cf>(6) in e-dominant strategy equilibrium. 

Proof: On one hand, based on Definition [4] the pro¬ 
posed mechanism r c renders an optimal resource allocation 
among all uniform-price implementable allocations. There¬ 
fore, the resulting social welfare is no less than that of the 
desired social choice function <f>(6). 

On the other hand, the social choice function is the team 
problem for the proposed mechanism T [27], [28]. Therefore, 
it provides an upper bound for attainable social welfare for 
T. This completes the proof. ■ 

IV. The Linear Quadratic Case 

In this section, we derive the conditions under which 
the proposed mechanism can achieve the group objective in 
linear quadratic problems. 

Based on Proposition [2j to achieve the group objective, 
the following conditions need to be verified: first, the so¬ 
cial choice function should be uniform-price implementable; 
second, the propose mechanism T c needs to be incentive 
compatible. In the rest of this section, we will introduce the 
problem setup and check these two conditions in this setup. 

A. Problem Setup 

Let us consider the following linear scalar system for the 
zth agent: 

4 +1 =^4 + S*«* (14) 

where x\ £ R denotes the state and a\ € R is the input. We 
assume that 0 < A < A,; < A and B_< Bi < B < 0 for all 
i = 1,..., N. This linear model captures various dynamic 
assets, including batteries, PEVs, thermostatically controlled 
loads (with proper control strategy), among others. 

Let (d\ > • • • > dx) be the desired state trajectory for agent 
i. Consider a valuation function of quadratic form that 
penalizes the deviation from this desired sequence. The 
individual utility can be written as follows: 

K K 

E 4(4,4,P+4) = E4(4 - 4) 2 - Pk < (15) 

fc =1 fc =1 

where 0 l k = (A 1 , B l , /+, d l ). Note that B l denotes a vector, 
and the same applies to other time-varying parameters. 

In this setup, the social choice function has the following 
form: 

N K K N 

4 > lq ( 6 ) = argmax EE#(4-4) 2 -EME a *) 

2—1 k =1 k =1 2=1 

(16) 

s t f4+i = ^4 + B i4 

" IE4i 4 < D k vfc 


where f‘ k < 0 for all i and k. For sake of analysis, we 
assume that the function a k has a linear structure, i.e., 
4) = Pfe(E4i4)- In electricity market, p™ is 
the wholesale energy price. 


B. Uniform-price Implementability 

In this subsection we show that the social choice function 
4>lq(‘) is uniform-price implementable. 

Proposition 3: The social choice function 4>lq(-) is 
uniform-price implementable, i.e., for any report r, there 
exists a price p c such that ffqir) = p l (p c ,r l ) for Vi = 
1 ,,N, where 4>\, q ( t ‘) is the allocation to the ith agent. 

Proof: First, under a given price p c , the optimality 
conditions for the price-response problem ([6| are as follows: 


-E 


Q4(4) 

dal 


<4=4(p c ’ r< ) 


+ 4 — 0 , 


(17) 


On the other hand, the social welfare maximization problem 
m is convex. The necessary and sufficient optimality 
condition is that there exists a unique multiplier such 
that: 


-E 


04 ( 4 ) 

dal 


i,k 

'LQ 


(r) 


+ 4+4—0; 


08) 


where <4 q ( r ) I s the allocation to the zith agent at time k, and 
Qj is non-negative and satisfies 4 (Ei 4 <4cj( r ) — D) = 0 
for all k = 1,..., K. Let p k = p k +t; k . It can be verified that 
4 q( 7 ') = I- 1 '(P C ’ r% ) ' s a solution to ( TUl i. Since the price- 
response problem is convex, optimality condition (fl7T > is both 
necessary and sufficient. This indicates that P k = P k + 4 
can implement the social choice function, which completes 
the proof. ■ 

The result of Proposition [3 shows that there exists a price to 
implement the social choice function 4>lq(-)- In addition to 
this, we can also derive the conditions for this price, which 
can be summarized as the following corollary: 

Corollary 1: The price p c satisfies 4 q(4 = 4(pc,+) 
for all i = 1 ,,N if and only if the following condition 
holds for all k = 1,..., K: 


if Er 4(4,+) < D k 


(19) 


I PI = Pk 

\p C k >Pk if E( v 4(4;+) = D k 

This result can be directly derived from the proof of Propo¬ 
sition [3] We comment that the result holds when a k (-) is 
nonlinear. In this case, p'f: is the marginal cost for obtaining 
certain amount of resources. 


C. Incentive Compatibility 

Now we verify the incentive compatibility of the proposed 
mechanism based on Proposition [I] First, we observe that 
under the linear quadratic setup, utility function Uj. is 
Lipschitz continuous with respect to both af and //[. for a 
bounded domain. To verify the Lipschitz continuity of the 






function p l , we observe that the analytic expression of fi l 
can be derived for the linear quadratic case: 

Vk(P C ’ ri ) =0 l k P c k + 0fc lfc _iPfc_i + ^,fc+iPfc+i, Vfc ± 1 

/rl(p c ,r i )=^M+4Pi 

where 6 \ = 6 \ = ~ 2 ^ B r , and the coefficients 

for k 7 ^ 1 are defined as follows: 


To this point, all the conditions for Proposition Q] are 
verified. Therefore, the proposed mechanism is incentive 
compatible. Furthermore, since the social choice function 
4>lq is uniform-price implementable, we conclude that the 
mechanism T c implements the social choice function (br.Q 
in e-dominant strategy equilibrium. 

V. CONCLUSION 


oi = 
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A i A i 
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A 1 


k.k— 1 


k,k -\-1 


A i 

'2 


( 20 ) 


Since the function p 1 is linear with respect to p c , it is 
Lipschitz continuous. In addition to Lipschitz continuity, we 
can also show that condition © holds for the linear quadratic 
case. 

Proposition 4: In the linear quadratic setup, there exists 
C 4 > 0 (not depending on N) for the proposed mechanism 
T c such that: 


This paper presented a dynamic mechanism design ap¬ 
proach for the coordinator of a large population agents 
with private information. A mechanism was proposed to 
motivate self-interested agents to achieve group objectives. 
We showed that the proposed mechanism is incentive com¬ 
patible, and it implements the desired social choice function 
in e-dominant strategy equilibrium. We also applied the 
proposed mechanism to linear quadratic case to show its effi¬ 
cacy. Future work includes developing the mechanism design 
framework for more general dynamic models, and applying 
the results to practical applications such as thermostatically 
controlled loads, plug-in electric vehicles, dyers, washers, 
among others. 


Ir- < )-5fc,p(fl i . O| < C a /N, Vr 1 e M\ r" 1 S M~\ 

(21) HI 

Proof: To prove this result, we need to study how agent 
bid affects the price. The price and the agent bids satisfy 
( 1 19 1 ). This optimality condition can be transformed into the 
following equation iy(p,r' 1 ) = 0 , where p is the root of the 
mapping v : P x M l —y P, and this mapping can be defined 
as follows: 

v / r i) = f a fe(Eti/4(>: ri ) ~Dk), if Pk>v'(D k ) 
k ’ \al(pk otherwise [5] 

( 22 ) 


where Vk is the fcth element of vector v. 

Let Jv p and Jv r be the Jacobian matrix of v with respect 
to p and r\ respective. If Jv p is invertible, then p is a 
function of r l (if not, r l does not affect p, and the result 
of the proposition holds). Let Jp r be the Jacobian matrix 
of p with respect to r l and we have Jp r = —(Ju p ) -1 Jv r , 
whenever Jv p exists. Based on ( 1201 ). since the report r 1 are 
bounded, each entry of the matrix Jv r is bounded, and there 

exists C 5 > 0 and Cq > 0 such that C 5 N < I k I < CqN 

OPk' 

for all k and k' where pk > a'(D). Due to the particular 
structure of .Jv p , we can derive the analytic form for (Ju p ) _1 
and verify that each entry of this matrix is also bounded. 
Therefore, there exists Cj not depending on N such that 

I < C?/N. Since r l is bounded, this indicates that there 

1 g r i 1 

exists m> 0 not depending on N, such that: 


1 9 k, P {r\r 1 ) 


L 


dpk 


9 k, P ( 0 \r *)| < 2 ^ \^J dr f ^ 


1=1 


Or] 


LmCp 

N 


(23) 

where L is the dimension of the user bid r'. In this case, 
C 4 = LmC 7 , which completes the proof. ■ 
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